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(57) ABSTRACT 

A method and apparatus for communicating logical 
addresses within a broadcast television signal are provided. 
According to one aspect of the present invention, a logical 
address of a resource, e.g., a Uniform Resource Locator 
(URL), may be communicated to a receiving device, such as 
a set-top box, by way of a data service channel of a video 
signal. A sequence of data complying with a predetermined 
syntax and including the logical address is embedded in 
either a text service channel (e.g., Tl, T2, T3, T4) or a 
captioning service channel (e.g., CC1, CC2, CC3, CC4) of 
the vertical blanking interval (VBI) of the video signal. 
According to another aspect of the present invention, a 
logical address of a resource may be received by way of a 
data service channel of a video signal. A video signal 
including data associated with one or more data services is 
received. Subsequently, a sequence of data complying with 
a predetermined syntax is retrieved from either a captioning 
service or a text service. Ultimately, a logical address may 
be extracted from the video signal by parsing the sequence 
of data, importantly, features of the present invention are 
applicable to many broadcast television (TV) systems 
including National Television Standards Committee 
(NTSC), Phase Alternate Lines (PAL), and Sequential 
Couleur Avec Memoire (SECAM) as well as the proposed 
High Definition Television (HDTV) standard. Further, the 
present invention is transport -independent thereby allowing 
a variety of transport mechanisms, such as analog cable, 
digital satellite, digital TV, cable TV and others, to be 
employed. 

29 Claims, 7 Drawing Sheets 
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COMMUNICATING LOGICAL ADDRESSES 
OF RESOURCES IN A DATA SERVICE 
CHANNEL OF A VIDEO SIGNAL 

HELD OF THE INVENTION 5 

The invention relates generally to the integration of 
broadcast television programming with content from the 
Internet, World-Wide Web, Intranet, and/or other remote or 
local resources. More specifically, the invention relates to 
transporting logical addresses for such content as part of a 10 
broadcast television signal. 

BACKGROUND OF THE INVENTION 

The World-Wide Web (the Web) is a collection of for- J5 
matted hypertext pages located on numerous computers 
around the world that are logically connected by the Internet. 
The Web has become a valuable resource for information 
relating to almost any subject, including entertainment, 
business, travel, and education, to name just a few. Web ^ 
browsers, software providing user interfaces to the Web, 
allow individuals to access Internet content from personal 
computers. Internet terminals, such as those pioneered by 
WebTV Networks, Inc., of Mountain View, Calif, have made 
the Web accessible to an even larger segment of the popu- ^ 
lation by providing access to the Web without the use of a 
personal computer. Internet terminals (also commonly 
referred to as set-top boxes) provide individuals with access 
to Web pages using an ordinary television (TV) set as a 
display and a remote control or wireless keyboard for user 3Q 
input. 

Many Web sites include content relating to popular tele- 
vision programs, specific episodes, and their characters, for 
example. It would be desirable to provide a mechanism for 
integrating broadcast television programming with the Web 35 
to facilitate the retrieval and viewing of this and other 
content concurrently with the television broadcast or at a 
later time at the option of the viewer. In particular, it would 
be desirable to provide a practical mechanism for commu- 
nication of logical addresses, such as Uniform Resource ^ 
Locators (URLs), for Internet content relating to a television 
broadcast, for example, as part of the television signal. 

The Electronic Industries Alliance (EIA) has published a 
standard relating to embedding data in line 21 of the vertical 
blanking interval (VBI) of a National Television Standards 45 
Committee (NTSC) video signal entitied, "Recommended 
Practice for Line 21 Data Service," approved Sep. 20, 1994 
(hereinafter "EIA-608"). EIA-608 describes various data 
services, such as closed captioning, text services, and 
extended data services (XDS) that are carried in line 21 of 50 
the VBT of an NTSC video signal. Details regarding these 
services can be found in EIA-608 which is incorporated 
herein by reference. 

One approach that has been suggested for transmitting 
URLs as part of an NTSC video signal is to embed URLs in 55 
the Extended Data Service (XDS) channel. However, this 
approach has several limitations. For example, XDS packets 
are limited to 32 bytes including packet overhead. Since 
URLs and data associated therewith will typically exceed 32 
bytes, this data would have to be spread over multiple XDS eo 
packets. Additionally, if URLs were to be transmitted in 
XDS packets they would compete for the limited bandwidth 
available to XDS with V-Chip program rating information. 
Bandwidth available to XDS may at times be insufficient to 
filly support both URLs and V-Chip rating information. 65 
Another problem with this approach is the difficulty asso- 
ciated with having more than one "active" URL for a 
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program at the same time. This problem stems from (1) the 
difference between URLs and attributes that are typically 
associated with a program by way of XDS, such as a 
scheduled start time, a duration, an elapsed time, a program 
title, etc. and (2) the repetitive nature of XDS packets. 
Typically, only the most recently received attribute of a 
program is active. For example, an earlier elapsed time value 
associated with a particular program is replaced by a sub- 
sequently received elapsed time value associated with that 
program. In contrast, such behavior is undesirable for URLs 
as it may often be beneficial to have multiple URLs active 
at a given time during a program. 

With regard to the repetitive nature of XDS packets, 
EIA-608 recommends transmitting XDS packets continu- 
ously to fill all available bandwidth beyond what is used by 
the captioning and text services and suggests repetition rate 
algorithms based on packet priorities. Briefly, as XDS usage 
increases, the repetition rate for each of the types of packets 
is decreased and XDS packets of the same type (e.g., those 
having the same packet ID) may be deleted by downstream 
encoders to accommodate the additional XDS traffic. 
Therefore, the only way to guarantee reception by the viewer 
of multiple URLs per television program is to provide 
unique packet IDs for each URL to assure they are not 
deleted as more of the XDS bandwidth is consumed down- 
stream. However, coordinating such unique packet IDs 
among the many potential originators of URLs is not prac- 
tical. 

In light of the foregoing, what is needed is a more 
intelligent mechanism for communicating logical addresses 
associated with local and/or remote content within a video 
signal. In particular, it is desirable to accommodate the need 
for multiple active URLs at a given time during a TV 
program. Additionally, it is desirable to provide for 
improved error detection. Further, it is advantageous to 
choose a portion of the video signal which does not compete 
directly for bandwidth with V-Chip rating information. 
Finally, it is desirable to utilize a syntax that is suitable for 
a broad set of devices. 

SUMMARY OF THE INVENTION 

A method and apparatus are described for communicating 
logical addresses within a broadcast television signal. 
According to one aspect of the present invention, a logical 
address of a resource may be communicated to a receiving 
device by way of a data service channel of a video signal. A 
sequence of data complying with a predetermined syntax 
and including the logical address is embedded in either a text 
service channel or a captioning service channel of the video 
signal. Advantageously, in this manner, when the video 
signal is transmitted, it is accompanied by the logical 
address. 

According to another aspect of the present invention, a 
logical address of a resource may be received by way of a 
data service channel of a video signal. A video signal 
including data associated with one or more data services is 
received. Subsequently, a sequence of data complying with 
a predetermined syntax is retrieved from either a captioning 
service or a text service. Ultimately, a logical address may 
be extracted from the video signal by parsing the sequence 
of data. 

Other features of the present invention will be apparent 
from the accompanying drawings and from the detailed 
description which follows. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example, 
and not by way of limitation, in the figures of the accom- 
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panying drawings and in which like reference numerals refer executable instructions, which can be used to cause a 

to similar elements and in which: general-purpose or special-purpose processor programmed 

FIG. 1 is a block diagram illustrating several clients with the instructions to perform the steps. Alternatively, the 

connected to a server system. ste ps 01 tne present invention might be performed by spe- 

FIG. 2 is a diagram illustrating a client according to one 5 cific hardware components that contain hardwired logic for 

embodiment of the present invention. performing the steps, or by any combination of programmed 

« . i ,• n * *- i c. computer components and custom hardware components. 

FIG. 3 is a block diagram illustrating exemplary rune- r r r 

tional units of a set-top box according to one embodiment of Importantly, while embodiments of the present invention 

the present invention. be described with respect to viewing Web content on an 

™« . . „ ,. ... . 4 . , c * 10 Internet terminal system, such as the WebTV® Internet 

FIG. 4 is a now diagram illustrating a method of trans- 4 . t tL *. j ^ ^ j ljl- 

,. . j- * uj- * terminal, the method and apparatus described herein are 

porting logical address links according to one embodiment M ' . . . f r * * .u > ~ u 

* iL & 64 A . 4 . & equally apphcable to other types of content that may be 

of the present invention. ? j . i * . . i. j- *i *ui * 

r . stored remotely or content that may be directly accessible to 

FIG. 5 is a flow diagram illustrating logical address link ^ yiewing m fc a registered trademark of 

recepuon processing accordmg to one embodiment of the 15 WebTV Networks? ^ of Mountain View, Calif.). For 

present invention. example, logical addresses embedded in a video signal may 

FIG. 6 conceptually illustrates how real-time logical refer to content stored on a CD-ROM or other mass storage 

address links and batch mode logical address links may be device, a company's Intranet server, or other resource, 

combined according to one embodiment of the present Additionally, certain aspects of the invention described 

invention. 20 herein have equal application to various other TV viewing 

FIG. 7 is a flow diagram illustrating a method of com- devices, such as personal computers equipped with TV 

bining real-time logical address links and batch mode logical tuners, and the like. Moreover, while various embodiments 

address links according to one embodiment of the present of the present invention will be described with reference to 

invention. an NTSC broadcast video signal, aspects of the present 

DETAILED DESCRIPTION 25 mvent i° n are equally applicable to other broadcast TV 

systems, such as Phase Alternating Lines (PAL), Sequential 

A method and apparatus are described for transporting Couleur Avec Memoire (SECAM), and the proposed High 

logical addresses within a broadcast television signal. The Definition Television (HDTV) standard. Finally, it is appre- 

logical addresses may provide "links" to Internet, Web, or ciated mat a variety of other transport mec hanisms may be 

other local or remote content related or unrelated to a 30 employed? including digital satellite, digital TV, and cable 
program being broadcast. A form of logical address (also 
referred to as a resource locator) commonly associated with 

Web content is a Uniform Resource Locator (URL). A URL System Overview 

is a compact string representation of a location used to Aspects of the present invention may be included in an 

identify an abstract or physical resource on the Internet. Of 35 Internet system terminal, such as the WebTV internet 

course, alternative means of uniquely identifying content terminal, for providing a user with access to the Internet. As 

may be employed. For example, it is appreciated that keys will be discussed further below, the Internet system includes 

(e.g., database indices), network addresses (e.g., IP an Internet terminal (also referred to as an Internet System 

addresses), and other identification mechanisms, alone or in client) ("client") and an Internet server ("server"). A user of 

combination, may be employed to uniquely identify a 40 a n Internet terminal generally accesses a server via a dire ct- 

resource. Therefore, while the term URL refers to a specific dial telephone (POTS, for "plain old telephone service"), 

type of content identifier used in connection with the Web, ISDN (Integrated Services Digital Network) , or other simi- 

the terms logical address and/or resource locator are used lar connection, in order to browse the Web, send and receive 

herein to refer to content/resource identification mechanisms e-mail, and use various other Internet system network ser- 

generally. 45 vices. Services provided by the Internet system network 

At any rate, supplying links to Internet/Web content service, such as the WebTV network, are typically provided 

provides an easy and powerful way to bring the richness and by servers using software residing within the servers in 

interactive nature of the Internet to TV. Such links may be conjunction with software residing within a client, 

used by program producers, program sponsors, networks, FIG. 1 illustrates a basic configuration of an Internet 

local affiliates and other content providers to link TV view- 50 system network in which one embodiment of the present 

ers to web content specifically designed to complement what invention may be implemented. A number of clients 1 are 

the viewers are watching on TV at a given time. According coupled to a modem pool 2 via direct-dial, bi-directional 

to one aspect of the present invention, a means is provided data connections 29, which may be telephone (POTS, i.e., 

for transmitting logical addresses that identify content (e.g., "plain old telephone service" VjSDN (Integrated Servi ces 

Internet content) within a video signal. For example, content 55 Digital Network), or any other similar type or connection, 

providers may transmit URLs to viewers by employing a Other connection mechanisms may be employed such as 

predetermined syntax to insert the URLs within line 21 of cable and satellite forward channels, for example. In any 

the vertical blanking interval of an analog television signal. event, the modem pool 2 is coupled typically through a 

According to another aspect of the present invention, upon router, such as that conventionally known in the art, to a 

receipt of a logical address in a TV signal, an icon or some eo number of remote servers 4 via a conventional network 

other visual indication may be presented to the viewer to infrastructure 3, such as the Internet. The Internet system 

notify the viewer of the availability of Internet content. The also includes a server 5, which specifically supports the 

viewer may then select the visual indication to view the clients 1. The clients 1 each have a connection to the server 

content concurrently with the TV broadcast or save the 5 through the modem pool 2 and the Internet 3. Note that the 

logical address for later viewing. 65 modem pool 2 is a conventional modem pool, such as those 

The present invention includes various steps, which will found today throughout the world providing access to the 

be described below. The steps can be embodied in machine- Internet and private networks. 
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An Exemplary Client System 

FIG. 2 illustrates an Internet system client ("client") 1 
known in the art. The client 1 includes an electronics unit 10 
(hereinafter referred to as "the set-top box 10"), an ordinary 
television set 12, and a remote control U. In an alternative 
embodiment of the present invention, the set-top box 10 is 
built into the television set 12 as an integral unit. In the 
embodiment depicted, the client 1 uses the television set 12 
as a display device for displaying video data and a graphical 
user interface. The set-top box 10 is coupled to the television 10 
set 12 by a video link 6. The video link 6 is an RF (radio 
frequency), S-video, composite video, or other equivalent 
form of video link. 

The set-top box 10 includes hardware and/or software for 15 
receiving and decoding a broadcast video signal 8, such as 
an NTSC, PAL, SECAM or other TV system video signal, 
and providing video data to the television set via video link 
6. The set-top box 10 also includes hardware and/or software 
for providing the user with a graphical user interface, by ^ 
which the user can access various Internet system network 
services, browse the Web, send e-mail, and otherwise access 
the Internet. The user interface includes means for notifying 
the user of the presence of encoded data, such as URLs, 
embedded in the video signal. The notification may be ^ 
audible, visual or a combination of the two. In one 
embodiment, the notification comprises temporarily display- 
ing an icon in a portion of the screen. 

The client 1 may include both a standard modem and an 
ISDN modem, such that the communication link 29 between 30 
the set-top box 10 and the server 5 can be either a telephone 
(POTS) connection 29a or an ISDN connection 29b. The 
set-top box 10 receives power through a power line 7. 

Remote control 11 is operated by the user in order to 
control the client 1 in browsing the Web, sending e-mail, and 35 
performing other Internet-related functions. The set-top box 
10 receives commands from remote control 11 via an 
infrared (IR) communication link. In alternative 
embodiments, the link between the remote control 11 and the 
set-top box 10 may be RF or any equivalent mode of 40 
transmission. 

Exemplary Client System Architecture 

FIG. 3 is a block diagram illustrating internal features of 
the set-top box 10. In this example, operation of the client 1 45 
is controlled by a processing unit, such as central processing 
unit (CPU) 21, which is coupled to an Application-Specific 
Integrated Circuit (ASIC) 20. The CPU 21 executes software 
designed to implement various features of the present inven- 
tion. ASIC 20 contains circuitry which may be used to 50 
implement certain features provided by the client 1. ASIC 20 
is coupled to an audio digital-to-analog converter (DAC) 25 
which provides audio output to television 12. In addition, 
ASIC 20 is coupled to a video encoder 26 which provides 
video output to television set 12. An IR interface 24 detects 55 
IR signals transmitted by remote control 11 and, in response, 
provides corresponding electrical signals to ASIC 20. A 
standard telephon e modem 27 fln^™-_an jfipM mnr|pm_3n 
are-tuuplul to AMU to provide connections 29a and 29b, 
respectively, to the modem ponl ^ and, v p th* Tnt^mM 3^ to 60 
the remote servers 4. Note that the set-top box 10 also may 
include a cable television modem (not shown). 

A TV interface 31 is coupled to ASIC 20 to receive 
broadcast video signals, such as an NTSC video signal, and 
provide corresponding electrical signals to ASIC 20, thereby 65 
allowing video data carried in the broadcast video signal 8 
to be presented to the viewer on the TV 12. The TV interface 
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31 also extracts other data that may be embedded in the 
video signal. The data so extracted, or a portion thereof, may 
be displayed concurrently with a television program. For 
example, in one embodiment of the present invention, titles 
corresponding to logical addresses that have been inserted 
into a text mode data service or a captioning data channel of 
line 21 of the VBI are extracted by the TV interface 31 and 
displayed on the TV 12. An exemplary syntax for transport- 
ing logical addresses in line 21 of the VBI is described 
below. 

Also coupled to ASIC 20 is Read-Only Memory (ROM) 
22, which provides storage of program code for implement- 
ing application software to be executed by the set-top box 
10. Note that ROM 22 may be a programmable ROM 
(PROM) or any form of erasable PROM (EPROM) or Flash 
memory. Also coupled to ASIC 20 is Random Access 
Memory (RAM) 23. A mass storage device 28 may option- 
ally be provided and coupled to ASIC 20. The mass storage 
device 28 may be used to input software or data to the client 
or to download software or data received over network 
connection 29 or data embedded in broadcast signal 8 . The 
mass storage device 28 includes any suitable medium for 
storing machine-executable instructions, such as magnetic 
disks, optical disks, and the like. 

Logical Address Links 

Having described an exemplary environment in which 
embedded logical addresses may be employed, logical 
address links, their syntax, and usage will now be discussed. 
Generally, logical address links, such as TV Crossover™ 
Links, enable seamless integration of television program- 
ming and the Internet by allowing Internet content to be 
associated with a television broadcast (TV 
Crossover™Links is a trademark of WebTV Networks, Inc., 
of Mountain View, Calif.). In one embodiment of the present 
invention, the client 1 allows Web content and television 
programming to be concurrently displayed as described in 
U.S. patent application Ser. No. 09/087,354, entitled 
"Method and Apparatus for Displaying HTML and Video 
Simultaneously/' filed May 29, 1998, which is incorporated 
herein by reference. 

Importantly, associations between a television broadcast 
and Internet content may be performed in real-time or in 
batch mode. Real-time logical address finks are sent to the 
TV viewer's client system during a television broadcast in 
line 21 of the VBI. In contrast, batch mode logical address 
links are delivered to the client system in advance of the 
television broadcast to which they relate. For example, batch 
mode logical address links may be downloaded from a Web 
server to the user's client system or delivered on CD ROM 
or other computer readable medium. According to one 
embodiment, batch mode logical address links are delivered 
as part of an electronic programming guide (EPG) and may 
be modified and/or supplemented with real-time logical 
address links. While real-time logical address links are valid 
for a predetermined amount of time after receipt by the client 
system, batch mode logical address links typically define a 
time interval. For example, a batch mode logical address 
link may include a start time and an end time indicating 
when the link is to be made available to the viewer. 

Syntax for Logical Address Links 

Logical addresses may be transmitted in one of the text 
service channels of fine 21, i.e., First Text Service (Tl), 
Second Text Service (T2), Third Text Service (T3), or Fourth 
Text Service (T4), or one of the captioning data channels of 
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line 21, i.e., Primary Synchronous Caption Service (CO), <http://www.tvprogram.com>[type: program] [name:TV 

Special Non-synchronous Use Captions (CC2), Secondary Program] [C8C5] 

Synchronous Caption Service (CC3), or Special Non- <http://advsponsor.net>[type:sponsor] [namerSpecial 

synchronous Use Captions (CC4), by using the following Offer] [BFAO] 

encoding format for logical address strings on line 21 of the 5 <http://madkad_oetwork.com> [type: network] [1128] 

' . , . , r t ,i <http://www.coolsite.com>[6ClDl 

1f«^^ • • ■ ^ on * nily > ^■ss b n, T appre H ci rf x r logic i 

The logical"addresT(e.g., a URL) is enclosed in angle ? dd ™ff ™ J° UW f and f th,t ™*t ™ DOt 

brackets. One or more pairs of attributes and values may in hmi ^ * * e htt P : . scheme Therefore Uie following 

follow the logical address in square brackets. Finally, a 10 would ajso be »°°ff"»d as valid logical address links: 

checksum follows the n th attribute/value pair in square <mailto:info@advsponsorjiet>[type:spoDSor][5FDB] 

brackets. It is appreciated that delimiter characters other than <news:ajt.tv.programltype:program][39 IB] 

angle brackets and square brackets may be employed. Checksum 

However, it is important to avoid employing delimiters that A checksum is appended to the end of the logical address 
are included in the URL character set. Additionally, it is 15 link in order to detect data corruption that may occur during 
preferable that the delimiter be present in both the standard receipt or transmission of the logical address link. 
EIA-608 character set and the US-ASCII character set to Preferably, a two byte hexadecimal checksum is employed 
make logical address links relevant to the widest set of SUCD as a checksum that would be produced by the standard 
devices. TCP/IP checksum algorithm described in Request For Corn- 
Attributes 20 ments ( RF q 719> « Intcmct protocol", Sep. 1981 which is 
Exemplary attributes include type and name. The mcorporated herein by rc f C rence. According to one 
type attribute indicates to what the content associated with * t u u i ' * „ * JU ■ • j- 
r nm i*r- i * * . i * j * embodiment, the checksum is computed by pairing adiacent 
the URL relates. For example, the content may be related to , . ■ . . ✓ 4 ... v r ^ , r. x A 

the current television program, to the broadcast network, or f*™*??™ ^ StnQg <f ^ ^ u 0 °, 

to one of the commercial sponsors of the current TV 25 ^ 16 " bl ' If there « m ° d ? Qumbcr of 

program. Table 1 lists exemplary values that may be asso- characters, the final character is paired with a byte of zeroes, 

ciated with the type attribute. ^ m y rate > me checksum is computed such that the one's 

complement sum of all of the 16-bit integers plus the 

TABLE 1 checksum equals the 16-bit integer with all 1 bits. That is, 

the checksum is the one's complement of the one's comple- 



Meanine of Type Attribute Values 30 ment sum of the 16-bit integers. Advantageously, in this 

manner, a great deal less errors go undetected than in 

Type Attribute vfrlue Related to previously suggested 7-bit checksum schemes with only a 

negligible increase in the logical address link's overall 
length. 



PROGRAM 


the current program 


NETWORK 


the broadcast network 


STATION 


the local station 


SPONSOR 


a commercial sponsor of the current 




program 


OPERATOR 


the service (e.g., cable or satellite) operator 



Transmission of Logical Address Links 
Referring now to FIG. 4, a flow diagram illustrating a 
method of transporting logical address links according to 
one embodiment of the present invention is illustrated. In 
The name attribute provides a concise tide for the 40 this embodiment, logical address link data to be inserted by 
resource identified by the logical address. It is preferable to a conteDt prov i dcr , e.g., a program producer, broadcaster, 
associate a title with a logical address since the logical affiliate, cable or satellite provider, is inserted into upstream 
address itself doesn't always make clear what the content of vidco ( thc sourcc of vidco onto which the new data ^ ^ 
the identified resource is. For example, the URL hup:// encoded). At step 410, upstream video data is received from 
www.nbc.com/tvcentrat/shows/seinfeld/characters/ 45 a previous point in the video signal distribution path. At step 
index.html might identify a web page on NBC's web site 42 o, a determination is made as to whether or not the current 
that describes frequently appearing characters on the Sein- distribution point has one or more logical address links that 
feld television program. Therefore, for the viewers' m to be associated with the current TV program being 
convenience, a value such as "Seinfeld Stars" may be transmitted. If not, processing continues with step 450. 
associated with the name attribute for this logical address 50 Otherwise, processing proceeds with step 430. 
link. Similarly, a web page relating to guest stars, such as the ImportaDtly> the upstrcam video may or not contain 
web page located at http://www.nbc .com/rvcenti •» Vshows/ eviousl encoded data such as lo ^ cal address links ^ 
scadcmM^m^ilhUnl, might be associated with the lme 21 of the vm Each provider> thcrefore> k a 

name Seinfeld Guest Stars. potential re-encoding point along the distribution path. At 

Various other attributes are contemplated by the assignee 55 step 430> ^ cxisti data ^ extractcd from me captioning 
of the present invention. For example, a mechanism for data channel Qr tfae ^ servicc channd of ^ yidco &[ ^ 
purging old links may utilize an attribute that identifies a ^ t iQ ccrtain bandwidth limitations, me corite nt pro- 
date or a date and time at which a logical address link vider ^ cmbcds Qne 0f mQrc addrcss ^ {q{o a 

expires. In this manner, after the date indicated, logical cap t ioning or text service packet of the video signal (step 
address links having an expires attribute may be purged from 6 o 440). Finally, at step 450, the video signal is transmitted to 
e c en s memory. .the next downstream receiving device(s). This process may 

Importantly, attributes are optional and need not appear in be atcd duri Wdco ^ al proccssing at cach mt 
any parUcular order. For purposes of illustration, exemplary ^ ^ ^ &i ^ &tlibatism path< 
logical address links are listed below (note, however, the 

checksums have not been calculated): 6 5 Reception and Processing of Logical Address Links 

<http://www.nbc.com/tvcentral/show/seinfeld/characters/ Logical address link enabled receiving devices, such as a 

index. html>[name:SeinfeldStars][A6Fl] set-top box 10, are able to receive and process logical 
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address links embedded in line 21 of the VBI of an NTSC 
video signal. FIG. 5 is a flow diagram illustrating logical 
address link reception processing according to one embodi- 
ment of the present invention. At step 510, a broadcast video 
signal, such as an NTSC video signal, is received. Video data 5 
extracted from the broadcast video signal is passed through 
to the display device, e.g., a TV 12 or other display device, 
such as a computer monitor, for presentation to the viewer. 

Encoded data within a captioning or text service channel 
of the video signal is extracted at step 520 and it is io 
determined whether or not a valid logical address link is 
present (step 530). A valid logical address link is one that is 
encoded in a predetermined syntax, such as described 
earlier, and whose logical address and attribute/value pairs 
are not corrupted as determined by a comparison of a 15 
checksum generated by the receiving device to the check- 
sum accompanying the logical address link. If a valid logical 
address link is present, then processing continues with step 
540. At step 540, an indication is provided to the viewer that 
a logical address link is associated with the TV program 20 
currently being viewed. According to various embodiments 
of the present invention, the indication may be visual, 
audible, or a combination of one or more audible and visual 
indications. For example, an icon may be temporarily dis- 
played in one of the corners of the display area. Additionally, 25 
a tone may accompany the icon's initial presentation. It is 
appreciated that various other alert mechanisms are possible. 
In any event, continued reception and processing of the 
broadcast video signal and embedded logical address links 
may be achieved by returning to step 510. Returning to step 30 
530, if no valid logical address link is present in the video 
signal, then processing loops back to step 510. 

Combining Real Logical Address Links and Batch 

Mode Logical Address Links 35 

By providing access to both real-time logical address 
links and batch mode logical address links, the advantages 
of both can be enjoyed. Because batch mode logical address 
links are known in advance, the client system may pre-fetch 
the resources associated with the logical address links and 40 
cache them for quicker retrieval. However, batch mode 
logical address links are limited in that they may be outdated 
by the time a program is aired. For example, a sporting event 
may go into overtime and overlap a previously designated 
time slot for another program. In this case, one or more batch 45 
mode logical address links may no longer be accurate. This 
problem may be remedied by employing logical address link 
merging logic to selecting between previously stored batch 
mode logical address links and real-time logical address 
links according to predefined rules as discussed further 50 
below. The situation involving outdated batch mode logical 
address links illustrates one of the advantages of real-time 
logical address links. Since real-time logical address links 
do not need to be scheduled as far in advance as batch mode 
logical address link, real-time logical address links may be 55 
more appropriate for certain content. For example, if a 
logical address link is to be associated with a commercial 
sponsor, it is useful to transport a logical address link in the 
VBI or the video signal during the advertisement rather than 
employing a batch mode logical address link and hoping the eo 
commercial will be presented at a particular time. 

FIG. 6 conceptually illustrates how real-time logical 
address links and batch mode logical address links may be 
combined according to one embodiment of the present 
invention. Batch mode logical address links originate from 65 
EPG data suppliers 640, such as TV Data, StarSight 
Telecast, Inc., Tribune Media Services, WebTV Networks, 
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Inc., and the like. The EPG data suppliers 640 may provide 
TV listings and related batch mode logical address links to 
a server 650. The TV listing information typically contains 
at least program start times, program end times, and a station 
identifier. Depending upon the EPG data supplier, more or 
less information may be provided. 

The server 650 maintains an EPG database 655 by receiv- 
ing EPG information from multiple sources (potentially each 
in a different format) and translating the information into a 
common format. According to one embodiment, the server 
650 may add further batch mode logical address links to 
those already present in the EPG information received from 
the EPG data suppliers 640. In any event, the batch mode 
logical address links are transmitted to the client 630 peri- 
odically or upon request by the client 630. 

Real-time logical address links originate from various 
video and content suppliers 610, such as the program 
producer, the broadcaster, the local affiliate, the cable/ 
satellite distributor, commercial sponsors, etc. The real-time 
logical address links are transported by inserting them 
directly into the broadcast video signal 620 as described 
above. 

The client 630 includes logical address link merging logic 
637 and a local EPG database 635. The logical address link 
merging logic 637 may represent one or more software 
routines that implement predefined rules to facilitate the 
selection between real-time and batch mode logical address 
links. In some circumstances, it may be appropriate to 
replace a batch mode logical address link with a real-time 
logical address link. In other situations, it may be convenient 
or make more sense to supplement existing batch mode 
logical address links with newly received real-time logical 
address links. 

An exemplary method of combining real-time and batch 
mode logical address links will now be described with 
reference to FIG. 7. At step 710, batch mode logical address 
links are received by the viewer's client system. Preferably, 
the batch mode logical address links are received prior to 
any relevant TV broadcast. It is appreciated that many 
distribution mechanisms may be employed. For example, 
the batch mode logical address links may be distributed to 
client systems through the Internet. Alternatively, EPG data 
including batch mode logical address links may be distrib- 
uted in electronic form on a computer readable medium, 
such as a CD-ROM or diskette. Regardless of the distribu- 
tion mechanism employed, in the embodiment depicted, the 
batch mode logical address links are stored in an EPG 
database local to the viewer's client system (step 720). 
Subsequently, at step 730, during the broadcast of a video 
signal, one or more real-time logical address finks may be 
received (embedded in line 21 of the VBI, for example). At 
step 740, the logical address link status for the current TV 
program is determined. In the embodiment depicted, if more 
than one type of logical address link is available, then 
processing continues with step 750. However, if only one 
type of logical address link is available, then processing 
bypasses step 750 and continues with step 760. When no 
logical address links are available, then processing continues 
back at step 730. In alternative embodiments, the status and 
availability of batch mode logical address links may be 
determined once per program prior to step 740. In this 
manner, indications of available logical address links may be 
presented to the viewer at appropriate times without having 
to continually access the local EPG database. 

At step 750, the logical address link merging logic 637 
chooses between the available logical address links based 
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upoa predefined rules. The logical address link merging 
logic 637 may choose to present to the user both logical 
address links, only the real-time logical address link, or only 
the batch mode logical address link. It is contemplated that 
batch mode logical address links may include links to 5 
information of general interest to the viewer while real-time 
logical address links may include links to more specific 
information. For example, EPG information may include a 
link to a Seinfeld fan club home page or other resource of 
general interest to Seinfeld viewers. In contrast, the real- jQ 
time logical address links received during the Seinfeld 
program may contain links relevant to the particular Seinfeld 
episode. In this example, since the real-time logical address 
links and the batch mode logical address links do not 
interfere with one another, both may be presented to the 
viewer. 15 

In one embodiment, a "priority" attribute may accompany 
real-time logical address links to facilitate this decision 
making process. One priority value may indicate that the 
real-time logical address link defers to the batch mode 
logical address link (if one exists), another value may 20 
indicate the real-time logical address link overrides any 
existing batch mode logical address links, and a third value 
may indicate that the particular real-time logical address link 
may coexist with any batch mode logical address links that 
may reside in the local EPG database 635. 25 

After a choice has been made between the various merg- 
ing options, at step 760, an indication that a logical address 
link is available is provided to the viewer. The merging of 
batch mode and real-time logical address links may continue 
by looping back to step 730. 30 

In the foregoing specification, the invention has been 
described with reference to specific embodiments thereof. It 
will, however, be evident that various modifications and 
changes may be made thereto without departing from the 
broader spirit and scope of the invention. The specification 35 
and drawings are, accordingly, to be regarded in an illus- 
trative rather than a restrictive sense. 

What is claimed is: 

1. A method of processing logical addresses specifying 
Internet content associated with a television program, the 
method comprising the acts of: 

receiving batch mode logical addresses associated with a 
program in advance of the program being broadcast; 

receiving a video signal by which the program is broad- 
cast; 4S 

retrieving a real-time logical address and associated data 
by extracting a sequence of data having a predeter- 
mined syntax from a data service channel of the video 
signal; 

selecting a logical address from among the real-time 50 
logical address and at least one of the batch mode 
logical addresses using predefined rules; and 

enabling the selected logical address to be used to retrieve 
Internet content specified by the selected logical 
address. 55 

2. The method of claim 1, further comprising the act of 
decoding the real-time logical address by translating prede- 
termined patterns of one or more Electronic Industries 
Association 608 standard character set characters within the 
real-time logical address into a single character in a set of 60 
characters from which URLs are comprised. 

3. The method of claim 1, wherein the data service 
channel is one of H, T2, T3, T4, CC1, CC2, CC3, or CC4 
of a vertical blanking interval of the video program. 

4. The method of claim 1, wherein the act of receiving 65 
batch mode logical addresses comprises the act of receiving 
the batch mode logical addresses from a Web server. 



40 



5. The method of claim 1, wherein the act of receiving 
batch mode logical addresses comprises the act of receiving 
the batch mode logical addresses as part of an electronic 
program guide. 

6. The method of claim 1, wherein the act of receiving 
batch mode logical addresses comprises the act of receiving 
the batch mode logical addresses on a computer-readable 
medium. 

7. The method of claim 1, wherein the selected logical 
address comprises a Uniform Resource Locator. 

8. The method of claim 1, wherein the predetermined 
rules specify that: 

the real-time logical address is valid for a predetermined 

amount of time after receipt; and 
the at least one of the batch mode logical addresses is 

valid for a denned time interval. 

9. The method of claim 1, wherein the predetermined 
rules specify that if the real-time logical address is associ- 
ated with a commercial sponsor, the real-time link is to be 
used rather than the at least one batch mode logical 
addresses. 

10. The method of claim 1, wherein the predetermined 
rules specify that the real-time logical address is to replace 
the at least one batch mode logical addresses, such that the 
at least one batch mode logical addresses are not used to 
retrieve associated Internet content. 

11. The method of claim 1, wherein the predetermined 
rules specify that the real-time logical address supplements 
the at least one batch mode logical addresses, such that both 
the real-time logical address and the at least one batch mode 
logical addresses can be used to retrieve Internet content. 

12. The method of claim 1, wherein the data service 
channel comprises either a text service channel or a cap- 
tioning service channel. 

13. A method of processing logical addresses specifying 
Internet content associated with a television program that is 
broadcast by a video signal having a vertical blanking 
interval, the method comprising the acts of: 

receiving batch mode logical addresses associated with a 
program in advance of the program being broadcast; 
receiving the video signal; 

retrieving a real-time logical address and associated data 
by extracting a sequence of data having a predeter- 
mined syntax from a data service channel encoded in 
the vertical blanking interval of the video signal, the 
data service channel comprising either a text service 
channel or a captioning service channel; 

selecting a logical address from among the real-time 
logical address and at least one of the batch mode 
logical addresses using predefined rules; and 

enabling the selected logical address to be used to retrieve 
Internet content specified by the selected logical 
address. 

14. The method of claim 13, wherein the act of retrieving 
a real-time logical address comprises the act of extracting a 
Uniform Resource Locator. 

15. The method of claim 14, further comprising the act of 
translating predetermined patterns of one or more characters 
within the Uniform Resource Locator into a single character 
in a set of characters from which Uniform Resource Loca- 
tors are comprised. 

16. The method of claim 14, wherein the video signal is 
one of a National Television Standards Committee (NTSC), 
Phase Alternate Lines (PAL), Sequential Couleur Avec 
Me mo ire (SECAM), or High Definition Television (HDTV) 
video signal. 
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17. The method of claim 14, further including the acts of: 
determining if the sequence of data has been corrupted by 

generating a 1 6-bit checksum for the sequence of data; 
and 

comparing the 16-bit checksum to a predetermined value. 5 

18. The method of claim 14, further including the act of 
extracting one or more attributes associated with the URL 
from the sequence of data. 

19. The method of claim 18, wherein the one or more 
attributes include a type indicating to what the Uniform 10 
Resource Locator relates. 

20. The method of claim 18, wherein the one or more 
attributes include a title for the Internet resource. 

21. The method of claim 14, wherein the predetermined 
syntax has the following general form: 15 

<url> {[at tribute Rvalue J} {[aitribute 2 :varue 2 ]} . . . 
{[attribute,, :valve„]} [checksum]; 

where "< ">," "[,"and "]" represent divider characters, 
"url" represents the Uniform Resource Locator, 20 
"checksum" represents a checksum in hexadecimal 
format, and the attribute value pairs in curly brackets 
are optional. 

22. A computer program product for implementing, in a 
processing device associated with a display device on which 25 
a television program can be displayed, a method of process- 
ing logical addresses specifying Internet content associated 
with the television program, the computer program product 
comprising: 

a computer-readable medium carrying computer- 30 
executable instructions that, when executed by the 
processing device, cause the processing device to per- 
form the method, including the acts of: 
receiving batch mode logical addresses associated with 

a program in advance of the program being broad- 35 

cast; 

receiving a video signal by which the program is 
broadcast; 

retrieving a real-time logical address and associated 
data by extracting a sequence of data having a 40 
predetermined syntax from a data service channel of 
the video signal; 
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selecting a logical address from among the real-time 
logical address and at least one of the batch mode 
logical addresses using predefined rules; and 

enabling the selected logical address to be used to 
retrieve Internet content specified by the selected 
logical address. 

23. The computer program product of claim 22, wherein 
the act of receiving batch mode logical addresses comprises 
the act of receiving the batch mode logical addresses from 
a Web server. 

24. The computer program product of claim 22, wherein 
the act of receiving batch mode logical addresses comprises 
the act of receiving the batch mode logical addresses as part 
of an electronic program guide. 

25. The computer program product of claim 22, wherein 
the predetermined rules specify that: 

the real-time logical address is valid for a predetermined 
amount of time after receipt; and 

the at least one of the batch mode logical addresses is 
valid for a defined time interval. 

26. The computer program product of claim 22, wherein 
the predetermined rules specify that if the real-time logical 
address is associated with a commercial sponsor, the real- 
time link is to be used rather than the at least one batch mode 
logical addresses. 

27. The computer program product of claim 22, wherein 
the predetermined rules specify that the real-time logical 
address is to replace the at least one batch mode logical 
addresses, such that the at least one batch mode logical 
addresses are not used to retrieve associated Internet content. 

28. The computer program product of claim 22, wherein 
the predetermined rules specify that the real-time logical 
address supplements the at least one batch mode logical 
addresses, such that both the real-time logical address and 
the at least one batch mode logical addresses can be used to 
retrieve Internet content. 

29. The computer program product of claim 22, wherein 
the data service channel comprises either a text service 
channel or a captioning service channel. 

***** 
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